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Abstract 

We prove that a certain conjecture holds true and the conjecture states 
a relationship between the zeta function of a finite category and the Euler 
characteristic of a finite category. 

I 

1 Introduction 

In |NogA| , the zeta function of a finite category was defined and one conjecture 
was proposed. The zeta function of a finite category I is the formal power series 
denned by 

CrW = op ( £ — -— z 

\m=l / 

where 

N m (I) = { (x h > xi b > . . . fm > x m ) in /}. 

The conjecture states a relationship between the zeta function of a finite category 
and the Euler characteristic of a finite category, called series Euler characteristic 
[BEOS) . 

Conjecture 1.1. Suppose I is a finite category which has series Euler charac- 
teristic. Then, we have 

(CI) the zeta function of / is a finite product of the following form 

0{z) = n (id^ exp (s to^w) 

for some complex numbers oti, fli, jj, Sj. 
(C2) /3j is the number of objects of /. 

(C3) each on is an eigen value of Aj. Hence, on is an algebraic integer. 
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It was verified this conjecture holds true under certain additional conditions 
in |NogA| and |NogB| . 

In |NogA| , it was verified the conjecture holds true in concrete cases, that is, 
when a finite category is a groupoid, an acyclic category and has two objects and 
so on. An acyclic category is a small category in which all endomorphisms and 
isomorphisms are identity morphisms. In jjN ogB| , it was verified the conjecture 
holds true when a finite category has Mobius inversion. A finite category I has 
Mobius inversion if its adjacency matrix Aj has an inverse matrix where Aj is 
an TV x TV-matrix whose (i, j)-entry is the number of morphisms of I from xi to 
Xj when the set of objects of I is 

Ob(7) = {xi,x 2 , . . . ,x N } 

(see |Lei08j and [Leij ) . In the sense of Lcinster, this is called coarse Mobius 
inversion [Lei] . The class of finite categories which has coarse Mobius inver- 
sion is large and very important to consider the Euler characteristic of a finite 
category. Euler characteristic for categories is defined by various ways, the se- 
ries Euler characteristic xv |BL08j . the L 2 -Euler characteristic x*- 2 -* [FLSllj . 

the extended L 2 -Euler characteristic xix [Nog] , the Euler characteristic of an 
N-filtered acyclic category xm |Nogll| and so on. If a finite category I has the 
coarse Mobius inversion, then I has Leinster's Euler characteristic and series 
Euler characteristic and they coincide, Xl{I) = X^(-0- A finite acyclic cate- 
gory A has the coarse Mobius inversion and all of the Euler characteristic above 
for A coincide. 

In this paper, we prove the conjecture holds true without any additional 
conditions. The following is our main theorem. 

Main Theorem. Suppose I has series Euler characteristic and 

deg(\E-A lZ \) =N-r 

and 

deg(sum(adj(£; - Aiz))) = N — 1 — s 
and the polynomial \E — Ajz\ is factored to the following form 

\E - Aiz\ = d N _ r (z - ^) ei . . . {z - 6 n ) e " 

where each ei > 1 and 6i ^ 6j if i ^ j. Then the rational function 

sum(adj(£' — Aiz)Ai) 
\E~A IZ \ 

has a partial fraction decomposition to the following form 

sum(adj(75 — Ajz)Ai) 1 -^k,j 

\E-A IZ \ = d^2-,2-, (z- k y 

' k=l j = l 

for some complex numbers Akj. Moreover, 
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1. Then the zeta function of I is 
1 



Cz(z) = I 



k=1 (i - i-z)~~ d 



9 k ' 

2 . Y-AhL = N 

ti dN - r 

3. Each j- is an eigen value of Aj. In particular, is an algebraic integer 
4. 

n A k,i 
fe=l 9 k 



fe=i j=i 



If we do not assume the condition that I has series Euler characteristic, the 
part 1 is given by the following. 

Theorem 1.2 (Thcorcm l3.1[) . Let I be a finite category. Suppose the polynomial 
\E — Aiz\ is factored to the following form: 

\E - Aiz\ = d N _ r (z - #x) ei . . . (z - n ) e - 

where 1 < r < N — 1 each e,; > 1 and Bi ^ 9j if i ^ j . Suppose 

sum(adj(i? - Aiz)Ai) = q{z)\E - Ajz\ + r(z) 

where 

deg(r(z)) < dcg \E - Aiz\ 
and rgzr^^i has a partial fraction decomposition to the following form 

r(z) _ J_y^ Ak 'i 



\E-Aiz\ d N - r f^fri (z-e k y 

Then the zeta function of I is 

= n — —^r x ex p ( q( z )+ 

k=l (1 - j- Z ) d N- r \ 

1 n e k — l set, — 1 /. ,\ / i \ i+3 

where Q(z) = J q{z)dz is a polynomial whose constant term is 
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It is very important to study about behavior of singular points and zeros of a 
zeta function. By the following corollary, the problem is reduced to investigate 
properties of roots of \E — Ajz\. 

Corollary 1.3. Let I be a finite category. A complex number z is a singular 
point or zero of (j if and only if z is a root of \E — Ajz\. 

This paper is organized as follows. 

In section [5J we prove some lemmas for a proof of our main theorem. 
In section [3J we prove our main theorem. 



2 Preparations for our main theorem 
2.1 Notation 

Throughout this paper, we will use the following notations. 

1. We mean J is a finite category which has iV-objects. 

2. The three polynomials \E — Ajz\, sum(adj(i? — Ajz)) and sum(adj(i? — 
Ajz)Ai) which will be often used later are expressed by the following form 



\E - Ajz\ = d + d\z H 

sum(adj(.E — Ajz)) = fcp + k\z + 



+ d N z N , 



N-l 



and 



sum(adj(.E — Ajz)Aj) = mo + m\z + • • • + ?tijv_iz 



jv-i 



By Lemma 2.2 of |NogB| , the degree of the third polynomial is less than or equal 
to TV — 1. The coefficients d ,di and d N are 1, (-l) Ar tr(A / ) and (-1)^1^/1, 
respectively. Hence, the degree of \E — Ajz\ is larger or equal to 1 if I is not an 
empty category since tr(Aj) > N. 

2.2 Some lemmas 

In this subsection, we investigate the three polynomials above. 

Lemma 2.1. The degree of \E — Ajz\ is N — r if and only if \Aj — Ez\ can be 

divided by z r , but can not be divided by z r+l . 

Proof. We have 

\Ai - Ez\ = (-l) N (d z N + d^- 1 + ■■■ + d N - X z + d N ). 
Indeed, if we write 

\Ai — Ez\ = ao + a\z + ■ ■ 

then we have 



qnz 



..N 



N _JV 



\E-A z z\ = (-l) N z 



Ai -E - 



{-l) N z N [ a + ai- H ha w 



z" 

(-l) JV (a z iv +a 1 z iv " 1 +a N ) 
do + d\z + ■ ■ ■ + djyz 



N 
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Hence, we have ao = (—l) N dN,ai = (— lj^djv-i, . . . , ajv = (—l) N do- 

Suppose deg(\E — Ajz\) = N — r. Then, djy = djv-i = ■ • ■ = djv-r+i = 0, 
but djv-r 7^ 0. Hence, we have 

\A - Ez\ = (-l) N d Q z N + ■■■ + {-l) N d N _ r z r . 

So \Aj — Ez\ can be divided by z r , but can not be divided by z r+1 . 

Conversely, if the polynomial \Aj — Ez\ can be divided by z r , but can not be 
divided by z r+1 , then d^ = djv-i = • • • = djv-r+i = and djv-r / 0. Hence, 
degd^-^/zl) =N-r. □ 

Lemma 2.2. TTie degree of sum(adj(£' — Ajz)) is N — 1 — s if and only if 
sum(adj(-E — Ajz)) can be divided by z s , but can not be divided by z s+1 . 

Proof. We have 

sum(adj(A 7 - Ez)) = (-l)^ 1 ^^" 1 + hz N ~ 2 + ■■■ + k N -i). 
Indeed, if we write 

sum(adj(A/ — Ez)) = b a + b\z + ■ ■ ■ + bN-\Z 1 , 

then we have 

sum(adj(£- A lZ )) = (-z)"^sum (^adj ^Aj - E^- 

= {-z) N - 1 (b + b l 1 - + --- + b N _ l -±- 

= {-l) N -\ ) z N - l + --- + {-l) N - 1 b N . l 
= k + k\z + ■ ■ ■ + /cat-iz^ -1 . 

Hence, we have b = (-l)*- 1 *^-!,^ = (-l^^fcjv-a, • ■ • , for-i = (-l)^" 1 ^- 
Suppose deg(sum(adj(i? — Ajz))) = N — 1 — s. Then, fcjy-i = fcjv-2 = • • • = 
fcjy-s = 0, but fc/v-s-i ^ 0. Hence, we have 

sum(adj(£ - A lZ )) = {-if^k^- 1 + ■■■ + (-I^-^n-i-.z'. 

So sum(adj(.E — A[z)) can be divided by z s , but can not be divided by z s+1 . 

Conversely, if the polynomial sum(adj(i? — Ajz)) can be divided by z s , but 
can not be divided by z s+1 , then fcjv-i = fc/v-2 = • • • = fc/v— s = and fcj\r_i_ s ^ 
0. Hence, deg(sum(adj(£; - Ajz))) = N - 1 - s. □ 

Lemma 2.3. Suppose the degree of \E — Ajz\ is N — r and the degree of 
sum(adj(£' — Aiz)) is N — 1 — s. Then, I has series Euler characteristic if 
and only if s >r. In this case, we have 



if s > r 
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Proof. The finite category / has series Euler characteristic if and only if the 
rational function 

s\im{adj(E - (Ai - E)t)) 
\E - [Aj - E)t\ 

can be substituted — 1 to t if and only if the rational function 

sum(adj(A/ — Ez)) 

\a^~e!\ 

can be substituted to z (page 45 of jBL08| ). Lemma I2TT1 and Lemma imply 

sum(adj(A/ — Ez)) z s h(z) 
1-4/ - Ez\ z r g(z) 

for some polynomials g{z) and h(z) of such that g(z) and h(z) can not 
divided by z. Hence, the rational function 

sum(adj(^4j — Ez)) 
\A!-Ez\ 

can be substituted to z if and only if s > r. So the first claim is proved. 

Suppose / has series Euler characteristic. Then, wc have s > r. If s > r, 
then it is clear xs(-0 = 0- If s = r > then we have 

sum(adj(Aj - Ez)) (-1) JV - 1 (* * JV_1 + k lZ N - 2 + ■■■ + k N -i- s z s ) 



\Ai - Ez\ (-l) N (d z N + d lZ N - 1 + ■■■ + d N _ r z r ) 



k z N - 1 - s + ■ ■ ■ + k r 



d z N - r H h d N - r 

Hence, we obtain Xs(I) = — fc ^~ 1-s . □ 
Lemma 2.4. J/J has series Euler characteristic, then we have 
deg (sum(adj(£ - A I z)A I )) = Acg{\E - A T z\) - 1. 
Proof. Lemma 2.2 of |NogB| implies 

sum(adj(£' - AjzlAj) = - ( sum(adj(i? - Ajz)) - N\E - Ajzl 

Note that the polynomial 

sum(adj(E - Ajz)) - N\E - A r z\ 
has no constant term since ko — N and e?o = 1. Hence, we have 

deg (sum(adj(£' - A I z)A I j) = deg fsum(adj(.E - Ajz)) - N\E - Ajz\^j - 1. 

Since / has series Euler characteristic, Lemma 12.31 implies s > r. Hence, we 
have the inequality 

deg(sum(adj(£ - Ajz))) =N-l-s<N-r = deg(\E - A lZ \). 

So we obtain 

deg (sum(adj(-E - A I z)A I )) = deg(|£; - Ajz\) - 1. 

□ 



G 



Lemma 2.5. /// has series Euler characteristic and deg(|i? — Ar.z|) = N 
and 

deg(sum(adj(£; - Ajz))) = N - 1 - s, 
then for the polynomial 

sum(adj(i? — Ajz)Ai) = mo + m\z + • • • + mjy-i-r^ r j 

we have tojv_i_,. = —Nd^- r and 



m N - 2 -r 



-Ndw-i-r if s > r 

-NdN-l-r + kN-l-r if s = r. 



Proof. Lemma 2.2 of |NogB| implies 



sum(adj(i? — Ajz)Aj) — sum(adj(_E — Ajz)Ai) = mo + m\z 

H + m N -i- r z N ~ 1 ~ r 

= -^sum(adj(.E - Aiz)) - N\E - Ajz\ 
= -(k + kiZ-\ h fcjv-i-s/ -1 ^ 



-N(d + d lZ + --- + d N - r z N r ) 

(fci - Ndi) + {k 2 - Nd 2 )z + ... 

+(fc„_i_ s - Nd N -!- s )z N - 2 - s - NdN.sz"- 1 - 8 

+ Nd N „ r z N - 1 - r . 



Since / has series Euler characteristic, Lemma [2741 implies s > r. Hence, 

N-l-s<N-r, 

SO that 771jv-l-r = —NdN-r- 

If s > r, then TV — 1 — s < N — 1 — r, so that mjv-2-r = — iVdjy-i-r' 

If s = r, then mjv-2-r = —Ndiy-i-r + fcjv-i-r- D 

3 A proof of main theorem 

Theorem 3.1. Let I be a finite category. Suppose the polynomial \E — A[z\ is 
factored to the following form: 

\E - A IZ \ = d N _ r (z - Oif 1 ...(z- o n y- 

where 1 < r < N — 1 each ej > 1 and Oi ^ 9j if i ^ j ■ Suppose 

sum(adj(i? - A I z)A I ) = q(z)\E - Ajz\ + r{z) 

where 

deg(r(z)) < deg \E - Aiz\ 
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an d \e~-a — r ^ as a P ar ^ a ^ fraction decomposition to the following form 



\E-Ajz 

r ( z ) = 1 A kJ 
\E-Ajz\ dTf-r^^iz-Oky 

Then the zeta function of I is 

n i / 

= II —*rr x ex P ^( z )+ 

fe= i(i__L z) - w : r v 

where Q(z) = J q(z)dz is a polynomial whose constant term is 0. 
Proof. Since 

deg(r(z)) < deg \E - Ajz\, 
we can have a partial fraction decomposition of the following form 

r(z) 1 v^v^ A k ,j 



^ It, L ft. 

rfjv~ ^ ^ '(z - 0*)' 

1 fc = l 7 = 1 



■ o- 

for some complex numbers A^j. Hence, we have 

sum(adj(.E — Aiz)Aj i r(z) 



\E-Ajz\ y ' \E-Aiz\ 



n e k A 



k=lj=l 
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Proposition 2.1 of |NogB| implies 



k=l j = l 

cx K/ 9(z)dz+ ^/S(^t)^ + 

-/EE 



( 1 " 

exp I Q(z) + E A k,i lo &( z - e k) 



d N -, 

k—1 



^ 1 , G 



fc=i (z - 6> fc ) d » 



exp ( Q(z) + j^EE - — 7 W ) CX P C 

n 1 

II ^ x 

fc=i 



(-0 fc ) d «-(l-^z) d ' 



exp f + ^-EE- Akd+1 r \ m ) C ' 

n — 



fc=i(l-£z) 

exp ( Q(z) + -=L V E ^±1 -i— ) C" 

where we did and will replace the constant term as C, C and C" .... Lemma 
2.7 of |NogB| implies 



^ x 

A k..1 



n 

crw = n — 1 

fc=l (1 - ^-z) 

Here, we use the boundary condition C/(0) = 1- This condition is directly 
implied by the definition of the zeta function. Hence, we obtain C" = 1. By 
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exchanging J2i an d 52, > we nave 



ci(z) - n z 

fc=l(l_ j- Z ) 35 



Q(z) + -J- v v , z \ J y ( l r\ 



Hence, we obtain the result. □ 

It is very important to study about behavior of singular points and zeros of a 
zeta function. By the following corollary, the problem is reduced to investigate 
properties of roots of \E — Ajz\. 

Corollary 3.2. Let I be a finite category. A complex number z is a singular 
point or a zero of if and only if z is a root of \E — Ajz\. 

Proof. Theorem l3 . 1 1 directly implies all of the singular points and zeros are roots 
of \E — Ajz\. Conversely, suppose z is a root of \E — Ajz\ but z is not a singular 
point and a zero. Then, z = 0£ for some I. The index -f^ must be 0. 
Namely, we have = 0. For j = et — 1, 

i — 1 \ . 1 



i—e-n — 1 



must be since (i(z) is defined. Hence, we have A^ et = 0. As this, we can 
show each Atj = by the descent from j = ei — 1. Hence, we have 

r(z) l y^y^ AkJ 



\E — Ajz\ oIn-t (z 

1 1 fe=i j=i y 



(z - e e y 



Hence, we obtain 



\e-Aiz\ = djv- r (>-0i) ei ...{z-e n y- 

= d N - r {z - 0!) ei ■ • ■ 

(z - o^y^ ( z - e e+1 y^ ...(z~ e n y- 

The polynomial \E — Ajz\ has two different degrees since each e k > 1- This 
contradiction implies z = 9i is a singular point or a zero of £/. □ 

Theorem 3.3. Suppose I has series Euler characteristic and 

deg(|S - A lZ \) = N -r 

and 

deg(sum(adj(£ - Aiz))) = N — 1 — s 
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and the polynomial \E — Ajz\ is factored to the following form 

\E - Ajz\ = d N - r {z - 0i) ei ...(z- 9 n ) e " 

where each e{ > 1 and 9i 7^ 6j if i ^ j ■ Then the rational function 

sum(adj(£' - A I z)A I ) 
\E-A IZ \ 

has a partial fraction decomposition to the following form 

sum(adj(-B — Aiz)Aj) 1 ^ k '^ 



E-Aiz\ d N - r frff-f {z-QkF 



for some complex numbers Akj ■ Moreover, 
1. the zeta function of I is 
n 1 

&(*) = n - 



^(i-^*) dN - 

2. the sum of all the indexes are the number of objects of I, that is, 



xexp 



tx dN - r 

3. Each -k- is an eigen value of Aj . In particular, J- is an algebraic integer 



E-x 



fc=l Vk 

We give a simple interpretation of the part|U Put ak = Pk,o — ~ f^' 1 
and 



^-■fC:;)(-»>'-a)^ 



Then, the equation ([T]) is 

n e.u—1 



fe=l 3=0 a ' 



This theorem claims that this alternating sum is always a rational number and 
it is the series Euler characteristic XJ2 (-0 °f ^- 
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Proof of Theorem \3.3[ Lemma 12.41 implies 

deg(sum(adj(-B - Ajz)Ai)) < deg(\E - Aiz\). 
Hence, we have a partial fraction decomposition 

swn(ad]{E - A r z)Ai) _ 1 A kjj 



\E - Ajz\ 



— YY 



for some complex numbers A k j ■ 

The part [1] is directly implied by Theorem 13. II as Q(z) = 0. 

Next we show the part ® We observe the numerators of both sides 

sum(adj(-E — Aiz)Aj) 1 ^ ^ Ak^ 

\e-a iZ \ = ~d^r r 1^2-s { z - e k y 

' k=l ] = l 

For the right hand side, when it is transformed to the left hand side by a 
reduction to common denominator, the coefficient of z N ~ 1 ~ r of the numerator 
is X)fc=i^M- Lemma [2.51 implies X}fc=i^M = m N-i-r = d-N-r- Thus, we 
obtain 

We show the part[3l Since each 8 k is a root of the polynomial \E — Ajz\, we 
obtain 



iV 



\E-Ai6 h \ = 



Hence, ^ is an eigen value of Aj. Note that 9 k 0. Moreover, since \EX — Ai\ 
is a monic polynomial with coefficients in Z, J- is an algebraic integer. 
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Finally, we show the part SJ The equation ([TJ is 

n A k,l 

fe=i ft 

- — EEH 3 ^ 



d N -r ^ ^ ( i V +1 

JV r fc=l 3=1 



fey 



E 



dN-r 



fe=l 

ej„ — 1 e fe -l 



E 

fe=i 



dN-r 



2—1 x / J— 1 



i—(^(-0 fe A fe)1 -A fe , 2 ) 
So it is enough to show 



dN-r 



1 —(f2-e k A k , 1 -A k , 2 )= X j:(i) 



UN—r - 

By comparison of the numerators of both sides 

n e k 



we have 

n n 

m N -2-r = E^- 2 - E^' 1 ^ 161 H ^^fe( e fe -!) + •■ - n e n ). 

k=l k=l 

Hence, the left hand side of ([2]) is 

I / " \ 1 / " 
1 E -^M-^M = 1 \y-6 k A kA -m N -2-r 

dN-r / rfjV-r 



A Jb , 1 (fl 1 ei+flfc(e fc -l) + ." + 

u n c r 



lN—r - 
-mAT_2-r 
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We have 

\E-Ajz\ = rfo + ^i^H hd N ^ r z N ~ r 

= d N - r (z - ^) ei . . . (Z - 9 n ) £ > 



= d N ^(z N - r -(j20 k e k )z N - 1 - r + 



k=l 



Hence, we obtain — rfjv-rQ^fc=i $fc e fc) = ^./v-i-r, so that 



k=l 

We have already seen Ylk=i ^k- 1 = —NdN- r - Therefore, the equation ((3J) is 



iAf-r 



fc=l 7 X A;=1 



1 



Herc we have to consider two cases 



- Nd N -!- r - ?71jV-2-r I • (4) 



Xe(/) 



if s > r 

if s = r 



kjv-l- 



(see Lemma [ 

If s > r, Lemma 12.51 implies rriN~2-r = —Ndjsi-i— r , so that the equation 
© is 

, 1 ( — Nd N -i- r - TOJV-2-T ) = , 1 [ - Nd N -!- r + Nd N - 1 - r 
&N-r \ J UN-r \ 

= 

= xeW- 

If r = s, Lcmma [2.3l irnplics mw- r _? = fcjv_x_ r — -ZVd2V-i_ r . Hence, the equation 
(® is 

— — ( - Nd N -i- r - m N -2- r ] = , 1 ( - Nd N -l-r ~ fcjV-l-r + Nd N -i- 
O-N-r \ J «iV-r \ 



Hence, we obtain the results. □ 
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